A QUATERNIONIC PROOF OF THE REPRESENTATION 
FORMULA OF A QUATERNARY QUADRATIC FORM 

o 

^ I Jesse Ira Deutsch 

^ , Abstract. The celebrated Four Squares Theorem of Lagrange states that every 

positive integer is the sum of four squares of integers. Interest in this Theorem has 
motivated a number of different demonstrations. While some of these demonstrations 

^SJ . prove the existence of representations of an integer as a sum of four squares, others 

also produce the number of such representations. In one of these demonstrations, 
Hurwitz was able to use a quaternion order to obtain the formula for the number 
of representations. Recently the author has been able to use certain quaternion 

^ ^ ' orders to demonstrate the universality of other quaternary quadratic forms besides 

the sum of four squares. In this paper we develop results analogous to Hurwitz's above 
mentioned work by delving into the number theory of one of these quaternion orders, 
^ ' and discover an alternate proof of the representation formula for the corresponding 

quadratic form. 
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^ ! 1. Introduction 

cn ■ Four variable quadratic forms have been of interest since Lagrange proved the 

theorem that every positive integer is the sum of four integer squares. A quadratic 
C^ \ form over Z is cahed universal if it represents each positive integer at least once. 

'sj" ■ It has been shown that there are a total of 54 quaternary quadratic forms without 

^^ \ cross product terms that are universal (see Duke [2] and Ramanujan [8]). Hurwitz 

1-^ ' was able to demonstrate the universal property for the quadratic form that is the 

C^ ■ sum of four squares by use of a special quaternion order. Hurwitz's study of the 

H ! number theory of this order additionally yielded the formula for the number of rep- 

resentations of any positive integer as a sum of four squares. In previous work, the 
author has been able to show the universal property of seven other quadratic forms 
. , by consideration of appropriate quaternion orders. Here we develop the number 

C^ ■ theory of the quaternion order related to x^ + y^ + 2 2:^ + 2ri;^, thus creating an 

alternate proof of the representation formula and the universality for this quadratic 
form. In addition we find formulas for the number of representations of four and 
eight times an odd number by this quadratic form with certain restrictions on the 
parity of the variables x, y, z, and w. See Hurwitz [6] and Deutsch [1] for further 
background. 

Using the notation of Deutsch [1], we let i, j, k be the standard noncommutative 
basis elements of the quaternions. Bold type is used to represent quaternions, so a 
typical one is of the form 

q = gi + ^21 + gsj + g4k , 91,92,93,94 G IR (1-1) 
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2 JESSE IRA DEUTSCH 

To each such q there corresponds a conjugate quaternion denoted q which has the 
value qi — ^21 — q^i — Q'4k. The quaternionic norm, A^(q) is simply the product q • q. 

Recall that a ring of quaternions is norm Euclidean if there exists a nonnegative 
5 < 1 such that for any quaternion q there exists a quaternion a in the ring for 
which A^(q — a) < 5. 

In general, a unit of a ring with unity is an invertible element of the ring. An 
associate of an element of the ring is that element multiplied by a unit on the left 
or right. 

For norm Euclidean rings of quaternions, there exist left and right greatest com- 
mon divisors of any two nonzero elements. These are unique up to associates. The 
right greatest common divisor can be written as a right linear combination of the 
two nonzero elements under consideration. An analogous result holds for left great- 
est common divisors. For details and demonstrations, refer to Hardy and Wright 
[5, Ch. XX]. 

The relevant quaternion order for the quadratic form x^ + y"^ + 2z^ + 2w'^ is 
denoted -^1,2,2 • It is the Z module with generators 

vi = 1, V2 = i, V3 = -(l + i + ^/2j), V4 = -(l + i + V2k) . (1.2) 
This module is a norm Euclidean ring with a total of 24 units, namely 



Vl, V2, V3, V4, 
±{ V3 - Vl, V3 - V2, V4 - V3, V4 - Vl, V4 - V2, 
I, V3 - V2 - Vl, V4 - V2 - Vl, V4 -F V3 - V2 - Vi 



(1.3) 



(see Deutsch [1]). -H^i,2,2 is closed under conjugation, and the norm maps ^^1,2,2 
into the nonnegative rational integers. In addition to ii/^1,2,21 we shall also make 
use of the Z module generated by {1, i, v2 j, v2k}. This module will be denoted 

-"1,2,2- 

For related notation and further properties of the above quaternion order see 
Deutsch [1]. More background material on quaternion orders and algebras is avail- 
able in Pierce [7], Scharlau [9] and Vigneras [10]. An alternate proof of the repre- 
sentation formula using analytic techniques is given in Fine [3]. 

2. Residues modulo powers of 1 + i 

In Hurwitz's study of the quaternion order for the sum of four squares, elements 
of norm 2 were very significant. In particular, 1 + i had the special property that 
every element of the order with norm divisible by 2 was also divisible by 1 + i 
on both the left and the right. This property carries over to the case of -^1,2,2 
with some work. Of course 1 + i = vi + V2 G -^1,2,2- We start by noting that 
A^(vi + V3 — V4) = 2. Also, in Hi 2,2 we have 

/l 1. V2.\ ,, ., 
V1+V3-V4 = 2-2^+— J ■(^ + ') 




(2.1) 
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Lemma 1. The coset representatives of Hi^2,2 modulo (1 + i) are {0, 1, V3, I+V3}. 
This holds whether (1 + i) is considered a left or a right ideal. 

Proof. Consider any g = giVi +52^2 + 53V3 + §4^4 in Hi^2,2- Using equation (2.1), 
and letting h be an appropriate element in this order that may be different on each 
line, we have 

9 = 51 + 52 i + 53 V3 + 54 (v3 + 1) + (1 + i) h 

= (5i+54)+52i + V3(53 + 54) + (l + i)h (2.2) 

= (51 +92+ 54) + V3 {gs + 54) + (1 + i) h . 

The last line follows from the elementary identity i — 1 = 1(1 + i) = (1 + i)i. Since 
1 + i divides 2, the only possibilities for the integer quantities 91 + 92 + 94 and 
53 + 54 are and 1. These possibilities generate the coset representatives of the 
Lemma. These coset representatives are not divisible by 1 + i since the norm of the 
differences of any two of them is odd, while the norm of 1 + i is even. 
The same argument hold in the case where h is on the left in (2.2). D 

Lemma 2. The coset representatives of Hi,2,2 modulo (1 + i) can be chosen as 

{0, 1, V3, Vf}. 

Proof. This follows from 

VJ = V3-I = V3 + I-2 = V3 + l-(l + i)-(l-i) = V3 + l-(l-i)-(l + i). □ 

(2.3) 

We have already used the fact that if 1 + i divides an element of -^1,2,2 then 2 
must divide the norm of that element. It is nontrivial that the converse is also true. 

Theorem 3. Suppose g G Hi 2,2 with N(g) even. Then g has 1 + i as a left factor 
in Hi^2,2- Also g has 1 + i as a right factor in Hi^2,2- 

Proof. Let us show that g has 1 + i as a right factor. Considering the coset repre- 
sentatives of -^1,2,2 modulo 1 + i, g must have one of the forms 

+ h(l + i), l + h(l + i), V3 + h(l+i), l + V3 + h(l+i). (2.4) 

for some h G Hi 2 2- Write g = m + h (1 + i). Then 



g-g = (m + h(l + i))- (m+(l-i)h) 

= mm + h(l + i)m + m(l — i)h + 2hh. 



(2.5) 



For the center two terms, note that 



(h(l + i)m) = m(l-i)h, (2.6) 

and that the sum of a quaternion and its conjugate is twice its real coefficient when 
written in the standard basis, i.e. for q as in (1.1) we have 3?(q) = q+q = 2qi. We 
must therefore find the real coefficient in the standard basis of h (1 + i) m. Write 
h and m in the standard quaternion basis 

h = /ii + /i2i + /i3J + /14k, m = mi + m2i + m3J + m4k . (2.7) 
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Computation shows that 
3?(h(l + i)m) = (/ii-/i2)mi + (/ii + /i2)m2 + (/i3 + /i4)"i3 + (/i4-/i3)"24. (2.8) 

However m is restricted to the four values of the coset representatives hsted in 
Lemma 1. We wish to show this real part must always be a rational integer. 

If m = then 3f? (h (1 + i) m) = 0. If m = 1 then 3f? (h (1 + i) m) = /ii - /12. 
Write h in terms of the basis for Hi^2,2- 

h = tivi + t2V2 + iava + t4V4 

1 1 \ / 1 I \. ts ^. U ^^ (2.9) 

h + 2*3 + 2*4 ) + ( t2 + 2*3 + 2*4 ) i + y V2 J + ^ V2 k . 

A simple calculation shows that hi — h2 = ti — ^2 which is an element of Z. 

For m = V3 we similarly find 3f? (h (1 + i) m) = ti + ^3 + ^4 G Z. In the case of 
m = 1 + V3, SR (h (1 + i) m) = 2ti -t2+t3+t4€Z. 

In all cases we find K (h (1 + i) m) is a rational integer, so twice this quantity is 
an even integer. Thus 

^(g) = g-g = m-m (mod 2) (2.10) 

in the rational integers. As m varies through the cases listed above, the norm of 
m takes on the values 0, 1, 1, 3 in order. Thus if A^(g) is even, m must equal 0. 
Hence g = h (1 + i) so we find 1 + i is a right factor of g. 

The demonstration that 1 + i is also a left factor of g is entirely analogous to the 
above proof. D 

A simple induction argument yields the following. 

Corollary 4. Suppose g G -f^i,2,2 and 2* divides N(g) for some positive integer s. 
Then (1 + i)* divides g on each of the left side and the right side. 

Since every real number is in the centralizer of the quaternions, we do not have to 
distinguish left and right cosets when considering -^1,2,2 modulo a rational integer. 

Lemma 5. The set of coset representatives for -^1,2,2 / (2) can he chosen as the 
twelve units listed in (1.3) taken with the positive sign, and the four nonunits 
0, 1 + i, 1 + V3 + V4, i + V3 + V4. 

Proof. A typical g G -f^i,2,2 can be written g = (71 + 52 i + 93^3 + 54 V4 with 
ffi) ■ ■ ■ 1 Qi £ ^- Taken modulo 2 we need only consider the values (/i, . . . , (74 G 
{0, 1}. Shifting appropriate ^f's by 2 produces the listing of the Lemma. Note that 
7V(0) = 0, N{1 + i) = 2, N{1 + V3 + V4) = 6, iV(i + V3 + V4) = 6. Hence these 
elements cannot be units. 

Since as free abelian groups -H^i,2,2 / (2) — Z** / lU^ ~ (Z / 2Z) , a group of 
order 16, the Lemma lists the correct number of elements. D 

Definition 6. An element of Hi,2,2 is an odd quaternion if its norm is odd. 

Lemma 7. Any odd quaternion in -^1,2,2 Is congruent to a unit modulo 2. 

Proof. Let b be odd. If b were congruent to one of the non-units then we could 
write b = r + 2h with A^(r) even. Thus 1 + i divides r on the left. But 1 + i divides 
2 also, so 1 + i divides b. Hence the norm of b would be even, a contradiction. D 
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Lemma 8. Multiplication by an odd quaternion on the left permutes the twelve 
units of Lemma 5 modulo 2. The same holds for multiplication on the right. 

Proof. Let b be odd, and let u be one of the above mentioned twelve units modulo 
2. Then A^(bu) = A^(b) A^(u) is odd so bu is congruent to one of these twelve 
units modulo 2. 

Let u, u' be units and suppose bu = bu' (mod 2) in Hi^2,2- Then 2 | b(u — u'). 
Hence 4 I iV(b) A^(u — u'). Thus 4 I A^(u — u') as b is odd. But this implies that 
(1 + i)^ I u — u'. Thus it follows that 2 I u — u', so u and u' are equivalent modulo 
2. 

Hence multiplication by odd b on the left induces a one-to-one onto mapping of 
the twelve units modulo 2 to themselves. The same argument holds for multiplica- 
tion on the right. D 

Corollary 9. Let b be an odd quaternion in Hi^2,2- There exist two units u and 
Ui which satisfy the congruences 

bu = uib = 1 (mod 2). (2.11) 

Proof. Since multiplication by b induces a permutation among the units modulo 2, 
and 1 is a unit, the Corollary follows. D 



3. Primary quaternions 

Hurwitz used the concept of primary quaternions to enable the counting of 
quaternions with requisite properties for the order related to the quadratic form 
x'^ + y'^ + z'^ + w"^ . It turns out that the exact analogue of Hurwitz's definition 
accomplishes the same goal for the order -ffi,2,2- 

Lemma 10. Let a G Z, a > 0. Then the left ideal generated by 2"(1 -|- i) in Hi^2,2 
is the same as the right ideal generated by this element. This set is the same as 
the two sided ideal generated by 2"(1 -|- i). 

Proof. Let q = h • 2''(1 + i). Then 2'^"+^ \ N{q). By a Lemma above, (1 + if'^^'^ 
divides q on the left. Since (1 -|- i)^ is 2i, we find there exists h' such that q = 
2°'(1 -|- i) • h'. A similar argument holds in the other direction. 

Any element in a one sided ideal is contained in the two sided ideal. In the 
situation of this Lemma, we again have that 2'^'^^^ divides the norm of any element 
of the two sided ideal. Thus 2°'(1 -|- i) divides any element of the two sided ideal 
from the left or right. D 

In particular, it makes sense to use the notation (2(1 + i)) for any of the one 
sided or two sided ideals since they are all the same. 

Lemma 11. The set {1, 1-1-2 V3} forms a multiplicative subgroup of Hi 2.2 modulo 
the ideal (2(1 -Fi)). 

Proof. The only nontrivial product to check is (1 -|- 2v3)^. Consider the difference 
(1 + 2v3)2 - 1. This equals 4 • (vg -h vf). Since 2(1 + i) divides 4, (1 + 2vsy is 
congruent to 1 modulo 2(1 -|- i). D 
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Definition 12. A primary quaternion is an element of -f^i,2,2 which is congruent 
to 1 or 1 + 2v3 modulo the ideal (2(1 + i)). 

By Lemma 11 we immediately see that the product of two primary quaternions 
is primary. 

Lemma 13. Primary quaternions are elements of H^ 



2,2- 



Proof. Let q be a primary quaternion. Then q is congruent to 1 or 1 + 2v3 modulo 
2(1 + i). In particular q can be written in the form 1 + 2g for some g G Hi,2,2- 
Thus 

q = l + 2(5ivi +g'2V2 +53V3 +5'4V4) 

= 1 + 2(71 +2(/2i + 53(1 + i + V2j) +54(1 + i + \/2k) 
an element of Hf 22- ^ 

Lemma 14. The set of 24 right sided associates of an odd quaternion always 
contains one which is primary. The same holds for the left sided associates. 

Proof. Start with an arbitrary quaternion congruent to 1 modulo 2. It must be of 
the form 1 + 2g, g G Hi 2,2- To consider this quantity modulo 2(1 + i) we need 
only look at the possible values of g modulo 1 + i, namely {0, 1, V3, v|}. Thus the 
possible values of 1 + 2g are 

l + 2(l + i)g', l + 2((l + i)g' + l), l + 2((l + i)g'+V3), 

l + 2((l + i)g'+V32) ^-^ 

for some g' G ^^1.2,2- Taking this modulo 2(1 + i) the possible values become 
1, 1 + 2, 1 + 2v3, 1 + 2v|. Since 2(1 + i) divides 4, we observe 1 + 2 = 3 = -1 
(mod 4) so 3 = -1 (mod 2(1 + i)). Also 

l + 2v^ = l + 2(v3-l) = -l + 2v3 = -l-2v3 (modi). (3.3) 

Clearly these equivalences also hold modulo 2(1 + i). The possible values for 1 + 2g 
modulo 2(1 + i) reduce to 1, -1, 1 + 2v3, -1 - 2V3. 

Fix an odd quaternion b. There exists a unit u such that b u = 1 (mod 2). Also 
b (— u) = —1 = 1 (mod 2). We conclude that one of bu and b ( — u) is congruent 
to a member of the set {1,1 + 2V3} modulo 2(1 + i). 

For left sided associates, we need only consider ui b and — ui b. D 

Lemma 15. Exactly one of the right sided associates of an odd quaternion is 
primary. The same holds for the left sided associates. 

Proof. Let b be as above. Suppose b u and b ui are both primary for u and 
ui units. Then bu and bui are both congruent to 1 modulo 2 in Hi^2,2- Let 
U2 = u~^ Ui . Then 2 divides b u (1 — U2). Taking norms, we see that in the rational 
integers 4 must divide A^(b)A^(u)A^(l — U2). Thus 4 evenly divides N{1 — U2). But 
U2 is a unit, and computation shows that of the 24 possible units, 4 divides A^(l— U2) 
only in the case U2 = ±1. 

If U2 = 1 then u = ui and the Lemma is proven. If U2 = —1 then — u = Ui thus 

bui = -lor -l-2v3 (mod 2(1 + i)). (3.4) 
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Computation shows that {1, l + 2v3, —1, — 1 — 2V3} are all distinct modulo 2(l + i) 
as the norms of all pairs of differences are divisible by 4 but never by 8. Thus b ui 
in the above equation can never be primary. 

A very similar proof holds for the products ub where u is a unit. D 

Lemma 16. Let b be a primary quaternion. If b = 1 (mod 2(1 + i)) then the 
conjugate ofh, b is also primary. If b = 1 + 2v3 (mod 2(1 + i)) then — b is also 
primary. 

Proof. We start from the congruence of the left ideal 

b = lorl + 2v3 (mod 2(1+1)) (3.5) 

and by taking conjugates we have the congruence of a right ideal 

b = lorl + 2v3 (mod 2(1 -i)). (3.6) 

However 1 — i = — i(l + i) = (1 + i)(— i) so we have 

b = 1 or 1 + 2v3 (mod 2(1 + i)) . (3.7) 

Thus we are back again in the case where the left, right and two sided ideals are 
the same. At this point we need only show 

l + 2v3 = -(I + 2V3) (mod 2(1 + i)). (3.8) 

This is equivalent to 

2 + 2(v3 + V3) = (mod 2(1 + i)). (3.9) 

As the left side reduces to 4, the equation is obviously valid. D 

4. The Correspondence Theorem 

A quaternion algebra over a field is known to be isomorphic to either a division 
algebra or the ring of 2 x 2 matrices over the field (see Pierce [7]). Hurwitz's 
Correspondence Theorem is an analogue of this fact for a certain quaternion order 
over the ring of rational integers modulo an odd integer m. In particular, the 
Correspondence theorem states there is an isomorphism of the Hurwitz quaternions 
taken modulo odd m with the 2x2 matrices over 'L/m'L. The Correspondence 
Theorem comes over in its entirety in the case of the order Hi, 2, 2) as will be seen 
in this section. 

Let m be an odd positive integer. Since m is in the centralizer, the left ideal, 
right ideal and two sided ideal generated by m are all the same. 

Lemma 17. Each quaternion q G Hi, 2, 2 Is congruent modulo m to an element of 

-"1,2,2- 

Proof. Set q = giVi + 52 V2 + g'3V3 + q^Vi. Then 

q = Q'lVi + q2^2 + (1 + m) q■i^r^ + (1 + m) q^Vi (mod m) . (4.1) 

Since 1 + m is even (1 + m)v3 and (1 + m)v4 are in H^l 22- D 



8 JESSE IRA DEUTSCH 

Lemma 18. The m^ quaternions 

q = givi +g2V2 + g3^j + '74\/2k, qi, . . . , q^ e {0, 1, . . . , m - 1} (4.2) 

form a complete residue system for Hi^2,2/i'm)- 

Proof. By the previous Lemma, each element of Hi,2,2 is congruent modulo m to 
a quaternion listed in (4.2). Considered as free abelian groups, the quotient group, 
-f^i,2,2 / i'm) has order m'^ so we have the proper number of elements. D 

Lemma 19. For an odd rational integer m, there exists r, s G Z such that 

2~^ + r'^ + s^ = (mod m) (4.3) 

where 2~^ is the multiplicative inverse of 2 modulo m. 

Proof. As in Hurwitz [6], it can be shown by elementary number theory that for 
odd m there exist r, s £ I^ such that 2 + r^ + s^ = (mod m). Multiply this 
equation through by the square of 2~^ to prove the Lemma. D 

At this point we wish to prove the analogue of Hurwitz's Correspondence Theo- 
rem for the case of the quadratic form x^ + y^ + 2z^ + 2w'^ . It turns out to be advan- 
tageous to start with appropriate versions of the Hurwitz variables ^i, ^2) ^3; ^4- 
Using these we then produce the a, (3, 7, 6 and the coefficients qi, q2, qs, q^ of the 
quaternion q. See Hurwitz [6, Vorlesung 8] for details in the case of the form 
x'^ + y'^ + z'^ + w"^ . 

For the remainder of this section, m will be an odd rational integer. We fix such 
an m, and choose r, s as in Lemma 19. 



Definition 20. 

6 = l + rV2i + sV2k, 6 = i + sV2i-rV2k 

6 = -i + sV2j-rV2k, ^4 = l-rV2i-sV2k. 

Lemma 21. The following orthogonal relations hold modulo m. 

66 = 66 = 0, 66 = 66 = 0, 
66 = 66 = 0, il = il = 0. 

In addition, the non-orthogonal relations below also are valid modulo m. 



(4.4) 



(4.5) 



6' = 66 = 26, 6 6 = 66 = 2^ 



2 



66 = 66 = 26, 66 = 6 = 26- 

Proof. Verified by computer algebra. D 



(4.6) 
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Definition 22. Given a four-tuple of integers a, /3, 7, 5, modulo odd m, the cor- 
responding quaternion q G -f^i,2,2/("T') is defined by 

2q = 2gi+2g2i + 2(?3V2j + 2g4V2k 
= a ^1 + /3 ^2 + 7 ^3 + (5 ^4 (mod m) . 

It is clear from Definition 20 that the quantities 2qi, . . . , 2 54 are well defined 
modulo m. Since m is odd that means q is well defined modulo m. Additionally 
we have the following. 

Lemma 23. With q, and a, (3, 7, and 5 as above, we have modulo m 

2qi = a + 5, 2^3 = r{a - 5) + s{f3 + -f) 
2q2 = P-j, 2q^ = sia-6)-riP + j) 

Proof. This is easily verified by hand computation or computer algebra. 

We now produce the inverse mapping from quaternions q G Hi,2,2/ifn) to the 
four-tuple that are coefficients of ^1 , ^2 ) ^3 ) ^4 • This will later help demonstrate 
the one to one correspondence between modulo m quaternions and certain 2x2 
integer matrices. 

Lemma 24. The inverse mapping from the quaternion q of (4.7) to the modulo 
m four-tuple a, (3, 7, 5 is given by 

a = qi-2rqs-2sq4, /3 = ^2 - 2 s §3 + 2 r ^4 , 

(4.9) 
6 = qi+2rq3-\-2sq4, 7= -1^2 - 2sg3 + 2r 0^4 , 

where all congruences are taken modulo ni. 

Proof. Given the relations of the previous Lemma we compute 

2rq3 + 2sq4 = r'^{a-6)+rs{p + -f) + s^{a-5)-sr{P + 'y) 

= {r^ + s'^) {a - 6) = -2-^{a-6) (mod m) . 

Thus — 4r(73 — Asq^ = a — 6 (mod m). Using the relationship for qi we find 

2(/i— 4ro3 — 4so4 = 2 a (mod m) 
yi ^3^4 y J ^^^^^^ 

=^ a = qi — 2rqs — 2sq4 (mod m) 

Similarly we find 6 = qi + 2r q^ + 2sq4 (mod ni). 

The formulas for (3 and 7 are deduced in a similar fashion. D 

Lemma 25. Let the quaternion q and a, (3, 7, 5 be related as in the previous 
Lemma. Then 

iV(q) = Q(5-/?7 (modm). (4.12) 

Proof. For the left side we have, modulo ni, q = (71 + (72 i + '73v2 j + (74v2k which 
gives A^(q) = gf -|- g| + 2 (7I + 2 g|. On the other side of the equation 

a5 - P^ = [qf-i2rqs + 2sq4f] - [{-2 s qs + 2 r q^f - qj] 
= ql+q^-{4r^ + As^)ql-{4r^+4s^)qi 

but r^ -|- s^ = —2~^ so a 5 — P'y reduces to qf + q2 + 2q'^ + 2q1 modulo m. D 
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Theorem 26 (Hurwitz Correspondence Theorem). There is a ring isomor- 
phism from the quaternions of -^1,2,2 modulo m to the ring of 2 x 2 matrices of 
rational integers modulo m, M2(Z/?77.Z). Using the notation of the previous few 
Lemmas, the isomorphism is given using equation (4.9); 

This isomorphism maps the quaternion norm into the determinant of the corre- 
sponding matrix. 

Proof. Since a complete residue system modulo m for -^1,2,2 is given by (4.2), both 
-f^i,2,2/(w.) and the ring of 2 x 2 matrices over Z/mZ contain tti'* elements. Thus the 
equations (4.8) and (4.9) produce mappings between Hi^2,2/ifn) and M2(Z/mZ). 
Since the mapping corresponding to equation (4.9) returns to the preimage of the 
map of (4.8), the former mapping is surjective. As the sets in question have the 
same number of elements, the mapping of (4.9) is a bijection. The same holds 
for the mapping of (4.8). Note r(l + 01 + 0v2j + 0v2k) is the identity matrix 
I J . The correspondence between the norm and determinant was demonstrated 
in Lemma 25. Suppose 

q = qi+q2i + q3V2i + q4V2k, q' = q[ + q'^i + qsV2j + q'^V2k (4.15) 



and 



rM = (■; ?) . rW = (;: '; I . (4.16) 



Then 

r(q + q') = r ((^i + q[) + ((72 + 92)1 + (^3 + g3)^J + (?4 + g^^k) . (4.17) 



The linearity of the equations (4.9) implies r(q + q') = r(q) + r(q'). To find 
r(qq') consider 



2q = a6+/36+76+<5'^4, 
2q' = a'6+/3'6+y6 + <5'^4 (modm). 

Multiplying and simplifying using the relations (4.5) and (4.6) we find 

4qq' = 2[{aa'+P^')^i + {af3'+P5')$2 

+ {7a' + 6j')^3 + {lf3' + 6S')U] (modm). 

Thus 



(4.18) 



(4.19) 



r(qq') = (" ^)-(y f .' ) = r(q)r(q'), (4.20) 

so r is indeed a ring isomorphism. D 

We slightly modify Hurwitz's definition of a quaternion primitive to m for the 
sake of clarity. 
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Definition 27. A quaternion g = giVi + 52 V2 + 53 V3 + (74 V4 G -f^i,2,2 is primitive 
to m if gcd(5i, 5f2, 53, 54, "i) = 1. 

Clearly any quaternion congruent modulo m to g in i^i.2,2 is primitive to m 
if and only if g is primitive to m. Therefore primitivity to m is well defined on 
Hi,2,2/i'm). 

Lemma 28. A quaternion q = (?i + 921 + 93v2 j + ^4 v2 k G H^ 2 2 ^'^ primitive to 
m if and only if gcd{qi, q2, (?3, ^4, m) = 1. 

Proof.. In terms of the basis for -^1,2,2 

q = gi + 921 + 93 \/2j + 0^4^214 = fifiVi + 5(2V2 + 5'3V3 + 5'4V4 , (4.21) 

thus it follows that 



2qi = 251+5(3 + 54, 2^3 = 53 

2 92 = 2 52 + 53 + 54 , 2 94 = 54 



(4.22) 



For m odd 



gcd(5i, 52, 53, 54, rn) = gcd(25i, 252, 53, 54, m) 

= gcd(25i +53 +54, 252 +53 + 54, 53, 54, rn) 

= gcd(2 9i, 292, 53, 54, H (4.23) 

= gcd(2 9i, 292, 293, 294, m) 

= gcd(9i, 92, 93, 94, rn). 

The Lemma follows immediately. The definition of primitivity to m used here is 
thus equivalent to Hurwitz's definition. D 

Definition 29. An element ( " ^ ) G M2{Z/mZ) is primitive to m if the greatest 



7 s 
common divisor gcd(a, (3, 7, 6, m) = 1. 

Theorem 30. For m odd, a quaternion primitive to m, corresponds to a matrix 
primitive to m, and conversely. 

Proof. From the transformation formulas (4.8) and (4.9), this is clear. D 

Theorem 31. The number of incongruent quaternions in -H^i,2,2 / (m) that are 
primitive to m and satisfy A^(q) = (mod m) is 

V'(m) = m^ II Tl - 4) (1 + -) (4.24) 



p I in 



where p runs through all primes dividing m. 

Proof. By the Hurwitz Correspondence Theorem, we need to count the same ma- 
trices as in Hurwitz [6, Vorlesung 8]. Thus we get the same result. D 
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Theorem 32. The number of incongruent quaternions in Hi^2,2 / (it^) that satisfy 
N{(i) = 1 (mod m) is 



m^ 



p \ m ' 

where p runs through all primes dividing m. 
Proof. Same proof as in the previous Theorem. □ 

Lemma 33. Two distinct units of Hi^2,2 cannot he congruent to each other modulo 
m for odd m> \. 

Proof. Suppose not. Then ui = U2 (mod m) for units ui and U2. Let n = ui -u^ . 

Then n is also a unit of Hi2,2 and n = 1 (mod m). Since m \ (n — 1) it fohows 
that m? I A^(n — 1). Computation shows that the values of A^(n — 1) are in the set 
{0, 1, 2, 3, 4} as n ranges through the units. As none of these values are divisible 
by the square of an odd number, the Lemma follows. D 

Theorem 34. Let p he an odd prime and f any of the tpip) = (p^ — l)(p + 1) 
quaternions of Hi^2,2 modulo p which satisfy N{{) = (mod p) but have at least 
one component not divisible by p. The number of distinct quaternion solutions x 
modulo p which satisfy x f = (mod p) is p^ . 

Proof. The proof is the same as in Theorem 31. D 



5. Prime quaternions 

We note that Hi,2,2 is a division algebra as it is a noncommutative subring of 
the set of all quaternions. It is easy to see that for any nonzero quaternion, the left 
multiplicative inverse and the right multiplicative inverse are equal. We recall that 
an element of a ring is a unit if it has an inverse in the ring. The units of Hi,2,2 
are the elements of norm 1 and are listed in (1.3). 

Definition 35. A prime of Hi^2,2 is a nonzero nonunit tt such that if tt = a • b in 
-f^i,2,2 then at least one of a or b is a unit. 

Theorem 36. A rational prime p £ 7j is not a prime of Hi^2,2- 

Proof. Clearly 2 is not prime as 2 = (1 + i) (1 — i). Consider the case of p an odd 
rational prime. By previous results we may choose q G ^1,2,2 with q primitive to 
p and iV(q) = (mod p). Thus q ^ (mod p). 

Set d equal to the right greatest common divisor of p and q. Thus there exists 
b, c, di, d2 in ^1,2,2 such that 

d = cp + bq, p = did, q = d2 d . (51) 

Taking conjugates we have d =pc + qb so 

dd = p^ cc + pcqb + pbqc + bqqb 

= pk + iV(q)iV(b) 
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for some k G -H^i.2,2- Thus N(d) = dd = (modp). If d were a unit, then 
A^(d) = 1^0 (mod p). Hence d is not a unit. 

If di were a unit, then from p = di d it follows that d = d^ p. Hence q = 
d2 d = d2 dj~ p. Thus q = (mod p) in -H^i,2,2 so q is not primitive to p, a 
contradiction. Thus p = di d is a product of two elements neither of which is a 
unit, so p cannot be prime in Hi ^2, 2- D 

Theorem 37. An element tt G ^1,2,2 is prime iff N(7v) is a rational prime. 

Proof. Suppose N{7r) = p, a prime of Z, and that tt factors as a b in Hi^2,2- Then 
p = N{a.) N{h) in "Z so one of A^(a) or A^(b) is 1. Hence one of a or b is a unit, so 
TT is a prime. 

In the other direction, suppose tt G -f^i,2,2 is prime. Since tt is not a unit, N{7r) 
is not 1 so there exists some rational prime p dividing iV(7r). Set d to the one sided 
greatest common divisor of p and tv as in the previous theorem. As above, we find 
that iV(d) = (mod p), hence d cannot be a unit. Also we have 

p = did, TT = d2 d (5.3) 

for di, d2 G -^1,2,2- Since tt is prime, d2 must be a unit. Thus p = di d^ tv. 
Taking the norms, p^ = A^(di) • 1 • N^iv). 

Since p divides N{7v), that means iV(di) can be either 1 or p. If it were 1 then 
di would be a unit implying that p is a unit times the prime tt. Thus p would be 
a prime of -ffi,2,2i a contradiction. We conclude that iV(di) = p and consequently 
that iV(7r) =p. D 

We now wish to find all prime quaternions dividing a prime rational number. 

Lemma 38. Let tt be a prime rational quaternion dividing 2 in -ffi,2,2- Then tt 
equals 1 + i times a unit. 

Proof. The demonstration is the same as in Hurwitz [6, Vorlesung 9]. D 

Lemma 39. Let f G -H^i,2,2 t'e a quaternion primitive to a rational prime p ^ 2. 
Suppose N{{) = (mod p). Tfien tfiere exists f G -^1,2,2 such, that f = f (mod p) 
and N(t) = (mod p) while 7V(f) ^ (mod p^j. 

Proof. The proof is similar to that in Hurwitz [6, Vorlesung 9] though the norm 
form is more complicated. In this case we have 

A^(aivi + a2V2 + aava + a4V4) =01 + 02 + 03 + 04 + 0103 + 0203 

(5.4) 
+ 0104 + 0204 + 0304 . 

Set f = /ivi + /2V2 + /3V3 + /4V4 with /i, /2, /3, /4 G Z and f = / + p(iiVi + 
t2V2 + t3V3 + t4V4) with ti, t2, t^, t^ £ Z. Computer algebra shows 

N{?) = Ar(f)+p(2/4t4 + /3t4 + /2i4 + /lt4 + /4t3 

+ 2 /3t3 + /2t3 + fits + /4t2 + /3t2 (5-5) 

+ 2 /2t2 + /4ti + /3ti + 2 fiti) (mod /) . 
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We need only solve for rational integer ti, t2, ts, t4^ such that 

(/4+/3 + 2/l)tl + (/4 + /3 + 2/2)t2 
+ (/4 + 2/3 + /2 + fl)t3 + (2/4 + /3 + /2 + fl)U = 1 (mod p). 

If any of the coefficients of ti, t2, ts, t^ are not congruent to zero modulo p then 
set the other t's to zero and solve for the value of the remaining t modulo p. This 
produces an f satisfying the condition of the Lemma. 

The remaining possibility is if all four of the coefficients of the t's are congruent 
to zero modulo p. From the coefficients of ti and t2 we find 

2/1 = 2/2 = -ifs + h) (modp). (5.7) 

Adding the coefficients of ^3 and ^4 

3(/3 + /4) + 2/2 + 2/1 = (modp). (5.8) 

Combining (5.7) with (5.8) results in /3 + /4 = (mod p). This implies /i = /2 = 
(mod p). The coefficient of ^3 now reduces to 74 + 2/3. This being congruent to 
by hypothesis, implies that fs, and then /4 are congruent to modulo p. Hence / 
is not primitive to p, a contradiction. D 

Lemma 40. Let f G -f^i,2,2 be a quaternion primitive to a rational prime p ^ 2. 
Suppose iV(f) = (mod p). Then we can uniquely associate f to a primary prime 
quaternion ir of norm p by the following algorithm. 

Find f G Hi^2,2 such that f = f (mod p) and iV(f) = (mod p) while N{?) ^ 
(mod p'^). Compute the right greatest common divisor of f and p. This is a prime 
quaternion of norm p. Let iv be the primary associate of this prime quaternion. 

Proof. We must show tt exists with the requisite properties and is unique, f exists 
by the Lemma above. Let r be the right greatest common divisor of f and p. By 
an argument very similar to (5.1) and (5.2) we find N{t) = (mod p). Hence r 
cannot be a unit. Additionally N{t) divides N(p) = p^, so r is odd. We may take 
TT to be the unique primary associate of r. 

We have f = ar for some a G Hi,2,2- However iV(a) N{t) = iV(f) ^ (mod p^). 
Hence N{t) cannot equal modulo p^ . Thus r is of norm p, and must be a prime. 
Since N[tt) = N{t) it follows that 7V is also prime, and indeed a primary prime of 
norm p. 

We must show that the tt constructed above is unique. Let g = g (mod p) 
with iV(g) = iV(g) = (mod p) while both of A^(g) and iV(g) are not congruent 
to modulo p^. Let the right greatest common divisor mapping described above 
produce tt for g and r for g where tt and r are both primary primes of norm p. 
Then g = avr, g = br for some a, b in Hi^2,2- 

From A^(g) = A^(a)A^(7r) it follows that A^(a) ^ (mod p). If either one sided 
greatest common divisor of a and p had norm greater than 1, then a would have a 
divisor of norm p or p^. This would imply that iV(a) = (mod p), a contradiction. 
Hence each one sided greatest common divisor of a and p is a unit. In particular 
there exists w, x G ^1,2,2 such that wa + xp = 1. Thus waTr + xpvr = tt. This 
implies ■wg + x7rp = 7r. By hypothesis, g = g + cp for some c G -H^i,2,2- Thus 

TT = wg + wcp + XTrp = wbT+(wcT + x7rT)T. (5-9) 

Thus T divides tt, but as both are primary primes, they are equal. D 
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Lemma 41. The mapping of the previous Lemma is surjective. 

Proof. Let tt be a primary prime quaternion of norm p. Then we may take f = tt as 
TV is primitive to p (else the norm of tt would be divisible by p^). Since N{7r) = p ^ 
(mod p'^) we may take f = tt. As p = N{7v) = 7f tt, when we take the primary form 
of the right greatest common divisor of p and tv we merely reproduce tt. D 

Lemma 42. A prime tv divides a rational prime p iff N{7v) = p. 

Proof. N{7v) = p implies p = tvtv = tvtv. Thus tv divides p on the left and the 
right. 

In the other direction, if tv divides a rational prime p then N{tv) \ N(p) so N{tv) 
divides p^. Since tv is prime, its norm must be a rational prime, and hence equals 
p. D 

Lemma 43. Under the conditions of Lemma 40 two quaternions primitive to p, 
f and f*-^-*, produce the same primary prime quaternion under the right greatest 
common divisor algorithm iff there exists q G Hi,2,2 such that i^^> = qf (mod p). 

Proof. By previous results we may construct quaternions in -H^i,2,2 congruent to 
each of f and f*-^^ modulo p such that the norms are divisible by p but not by p'^. 
We may replace f and f ^^^ by the constructed quaternions, and it is clear that the 
Lemma will be valid for the original quaternions iff it is valid for the constructed 
quaternions. 

Suppose f and f *^^-' produce the same quaternion tv under the right gcd algorithm. 
Then there exists a, a^^' G -^^1,2,2 such that 

f = QTT, f(i) = Q^^W (5.10) 

with N{tv) = p. Thus N{a) and N{a^^') are relatively prime to p since other- 
wise A^(f) or A^(f'-^-') would be divisible by p"^. Thus we may solve the following 
congruence for the unknown quaternion q 

qiV(Q;) = ct^^^a (mod p) (5.11) 

by merely considering coefficients of basis elements of -ffi,2,2- Since N{cx) = otot 
we find 

(qcx-a^^Aa = (mod p) . (5.12) 

Consider either one sided gcd of a and p. If this gcd were not a unit then p would 
divide N{a) and thus N(a), a contradiction. Thus each one sided gcd is a unit 
and thus there exists one sided linear combinations of a and p that sum up to 1. In 
particular there exists b G -f^i,2,2 such that ah = 1 (mod p). Multiplying (5.12) 
by b on the right results inqa — Q!'-^-'=0 (mod p). Multiplying by tv on the right 
results in qavr — a^^' tt = (mod p). Thus qf = f^^^ (mod p). 

In the other direction suppose that there exists q G Hi,2,2 such that f*-^-* = qf 
(mod p) and that f corresponds to tv under the right gcd algorithm. Then there 
exists a G Hi,2,2 such that f = ctTV and N{tv) = p. For some c G Hi,2,2 

f'^^ = qf + Cp = qCtTT + CTTTT. (5.13) 

Thus TV divides the right greatest common divisor of f '■^-' and p. Yet this right gcd 
has norm p and the algorithm chooses the primary associate. The primary associate 
must therefore be tv and hence f '^"'^-' also corresponds to tv. D 
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Lemma 44. Let it he a primary prime quaternion of norm p ^ 2 in Hi^2,2- The 
number of incongruent quaternions in Hi^2,2/{p) primitive to p that produce tv 
under the right gcd algorithm is p^ — 1. 

Proof. The demonstration is the same as in Hurwitz [6, Vorlesung 9]. D 

Corollary 45. The number of primary prime quaternions in Hi^2,2 of norm p ^ 2 
is p + 1. 

Proof. The demonstration is the same as in Hurwitz [6, Vorlesung 9]. D 

Corollary 46. There are exactly 24 (p + 1) prime quaternions dividing an odd 
rational prime p ^ 2 in Hi^2,2- 

Proof. The demonstration is the same as in Hurwitz [6, Vorlesung 9]. D 



6. Decomposition Theorem in -H"i,2,2 

We wish to study the factorization into prime quaternions in Hi 2^2- We also 
would like to discover the number of primary quaternions of given norm m in this 
quaternion order. As in Hurwitz [6, Vorlesung 10] any a G -^^1,2,2 rnay be written 
as a = (1 + i)*" b with nonnegative integer r and b an odd quaternion. We note 
that b is only a unit factor from an odd primary quaternion. 

Definition 47. A quaternion c = CiVi + C2V2 + C3V3 + C4V4 in -^^1,2,2 is primitive 
if it is primary and gcd(ci, C2, C3, C4) = 1 in Z. 

Lemma 48. Let h be a primary quaternion and let m equal the greatest common 
divisor of the components of b with respect to the basis {vi, V2, V3, V4}. There 
exists a primitive quaternion c such that h = mc or h = —m c. 

Proof. Since b is primary, b = 1 or 1 + 2v3 modulo 2(1 + i). Thus b = 1 (mod 2) 
which implies b = 1 (mod 1 + i). Thus b is odd and hence m is odd. The proof 
now proceeds as in Hurwitz [6, Vorlesung 10]. D 

It is simple to observe that a primary prime quaternion is also primitive. While 
Hurwitz redefines conjugate at this point, we introduce the definition of a variation 
of conjugate. 



denoted tt^, is 



Definition 49. Let tt be a primary prime quaternion. The p-conjugate of tt, 

7f if 7r= 1 (mod 2(1 + i)) , , 

^ ^ '' (6.1 

-7f if TT = 1 + 2v3 (mod 2(1 + i)) . 

Lemma 50. Let tt be a primary prime quaternion. The p-conjugate of it is tt or 
—TT depending on whether p = N[tt) = 1 or — 1 (mod 4) respectively. 

Proof. We first note that if A; G Z is divisible by 1 + i then k is even, for if k were 
odd then N{k) would be odd but divisible by A^(l + i) = 2, a contradiction. 

If7r = l (mod 2(1 + 1)) then 7f= 1 (mod 2(l + i)) sop = tttt = 1 (mod 2(1 + 1)). 
Thus {p — l)/2 is a rational integer divisible by 1 + 1 and hence even, so p = 1 
(mod 4). 
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If TT = 1 + 2v3 (mod 2(1 + i)) then using equation (3.8) 

-7f = -(I + 2V3) = l + 2v3 (mod 2(1 + i)). (6.2) 

Thus —p = — TTTT = (l + 2v3)^ = 1 (mod 2(1 + i)) so {—p—l)/2 is a rational integer 
divisible by 1 + i. We conclude it is even, so p = — 1 (mod 4). D 

Note that the p-conjugate of a primary prime quaternion is also primary by 
equation (3.8). 

Lemma 51. Let c be a primitive quaternion and suppose the rational prime p 
divides N{c) . Then the left greatest common divisor ofc and p is a prime quaternion 
7f G ^1,2,2- If chosen as primary, tt is uniquely determined. 

Proof. Let A be the left greatest common divisor of c and p. Then A^(A) divides 
N{p) in Z so -/V(A) can take only the values 1, p or p^. 

Suppose A^(A) = p^. Let p = At for some r G -^^1,2,2- Then N{t) = 1 
so T is a unit. Thus A is p times a unit, which implies p divides c in -ffi,2,2- 
So c = ^(^ivi + (72V2 + 5'3V3 + 54 V4) in -ffi,2,2- We observe that p divides the 
greatest common divisor of the components of c which implies c is not primitive, a 
contradiction. 

Suppose A^(A) = 1. Then A is a unit. There exists a, b G Hi,2,2 such that 1 = 
ca + ph from the left greatest common divisor hypothesis. Thus 1 = ca (mod p). 
Taking conjugates we find 1 = ac (mod p). Multiplying together 1 = A^(c)A^(a) 
(mod p). Thus p does not divide N(c), a contradiction. 

The only possibility remaining is N{X) = p so A is a prime quaternion. D 

Theorem 52 (Decomposition Theorem). Let c be a primitive quaternion of 
Hi^2,2 whose norm has the rational prime decomposition N{c) = P1P2P3 • • • • Then 
c can be uniquely represented in the form c = tti 772 773 • • • where tti, 7r2, ... are 
primary prime quaternions of norm pi, P2, ■ ■ ■ respectively. Furthermore, this can 
be done for any rearrangement of the order of the primes pi, P2, ■ ■ ■ ■ 

Proof. The proof follows as in Hurwitz [6, Vorlesung 10]. D 

Corollary 53. Let c be a primitive quaternion of Hi,2,2 whose norm has the 
rational prime decomposition N(c) = p^ q^ ■ ■ ■ . where p, q ... are distinct primes. 
Then c can be uniquely factored into the form 

c = 7^17^2 ■■■ 7Vh XiXi ■■■ Xk ■■■ (6.3) 

where the tt 's are primary prime quaternions of norm p, the x 's are primary prime 
quaternions of norm q, etc. 

Proof. The proof follows, as in Hurwitz [6, Vorlesung 10], from the Decomposition 
Theorem. D 

We note that in the primary prime decomposition of c as above, a prime tt and 
its p-conjugate cannot appear adjacent to each other. If they were to do so, then 
p = N{7r) would divide c, and thus all the components of c written in the basis 
{vi, V2, V3, V4}. Thus c would not be primitive. 
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Theorem 54. Let p, q ... be rational primes and tTs, Xs, ■ ■ ■ be primary prime 
quaternions in -^1,2,2 of norm p, q, . . . respectively for all positive integers s. Then 
the product t^i 7^2 • • • T^h Xi X2 • • • Xk • • • is a primitive quaternion as long as two 
p-conjugate prime quaternions never appear adjacent to each other. 

Proof. The proof is the same as in Hurwitz [6, Vorlesung 10]. D 

Theorem 55. Let m he an odd rational integer with the decomposition into dis- 
tinct primes m = p^^ P2^ • • • • Then the number of primitive quaternions of norm 
m, denoted Q{m), is 

Q{m) = m\[(l + —\ (6.4) 

Proof. The proof is the same as in Hurwitz [6, Vorlesung 10]. D 

For computational reasons we define Q{i) = 1. It is easy to see that for relatively 
prime odd rational integers rrii, ni2 we have Q{mi 7712) = Qim-i) Q{m2). 

Theorem 56. Let m he an odd rational integer. The number of primary quater- 
nions in Hi^2,2 of norm m is cr{m), the sum of the divisors ofm. 

Proof. The proof is the same as in Hurwitz [6, Vorlesung 10]. D 

7. Counting solutions 

We have now developed enough number theory in the order -^1,2,2 to deter- 
mine the number of representations in Z by the norm form. As the expansions of 
the units of this order in the standard quaternion basis are relevant to counting 
representations, it is convenient to list them, namely (see Deutsch [1]) 

+ /l • l^l-^^- 1^1-^^V ^-^^A (7U 

±\l, 1, - lb -1 lb 1, - lb -1 lb k, J lb k > . (7.1) 

|''22 2 22 22 2J 

Theorem 57. Let n be a positive integer, n = 2^ m with m an odd rational integer. 
The number of representations of n by the quadratic form x^ + y^ + 2 z^ + 2 w'^ is 



(7.2) 



Proof. We wish to find the number of quaternions x G i^i 2 2 such that A^(x) = n. 
Since n = 2^ m we may write x = (1 + i)'' y where y is an odd quaternion in Hi^2,2- 
Being odd, y can be uniquely be factored as a unit times a primary quaternion. 
Let y = u c where u is a unit and c is primary. Then c = 1 (mod 2) so there exists 
g G -f^i,2,2 such that c = 1 + 2g. Thus 

X = (l + i)'-uc= (l+i)'^u(l + 2g) 
= (l + i)'-u + 2(l + i)'-ug. 



4o"(?7l) 


if n is odd 


8a{m) 


ifr = 1 


2Aa(m) 


ifr > 2 
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Since (1 + i)*" ug G Hi^2,2, twice this quantity is in H12 2- Thus x G -ff? 2 2 if ^^^ 
only if (1 + i)'' u G ^12 2- This is amenable to computation as there are only 24 
units. 

For r = the only units in H12 2 ^^^ =^{1, i}. Hence the number of solutions x 
is four times the number of primary quaternions of norm m, i.e. 4cj(m). 

For r = 1 computation shows that the only units u such that (1 + i) u are in 
1 2 2 ^^^ 



Thus the number of solutions x is 8a(m). 

,2,2 



For r > 2 note that (1 + i)*" contains a factor of 2. Hence (1 + i)'' u is in Hf 



for all units u. The number of solutions x is therefore 24 a{m). D 

In the above Theorem we have cases where only 4 or 8 of the 24 units of -f^i,2,2 are 
accounted for. The complementary set of units appear when counting the number 
of representations of certain multiples of an odd integer m under parity restrictions. 

Theorem 58 (Theorem on Complementary Representations). Let m he an 

odd positive rational integer. We consider representations by the quadratic form 
x'^ + y'^ + 2z^ + 2ti;2. 

(i) The number of representations of Am by this quadratic form with x and y 

even while z and w are odd is 4a{m). 
(a) The number of representations of 8 m by this quadratic form where x and y 

are even while z and w are odd is 16 a{m). 
(Hi) The number of representations of Am by this quadratic form where x and y 
are odd while z and w have different parity is 16 a(m). 

Proof. Consider the equation in rational integers 

4m = x^ + y"^ + 2z^ +2w'^ ^ x, y even, z, w odd. (7.5) 

Dividing by 4 we find w = {x/2f + {y/2f + 2 {z/2f + 2 {w/2f. Set 

X I V . z 1 1 w 1 I ,„ ^, 

2 =^' I = ^' 2 = 2+^' 2 = 2+"- ^'-'^ 

Then x', y', z', w' ^"L and 

m = n(x' + y'\+C^ + z'\ V2 j + (■ 1 + w'\ ^2 k j . (7.7) 

Note \/2k = 2V4-V1-V2, V2j = 2V3-V1-V2 and V3+V4 = vi + V2 + -^(j + k). 
The quaternion inside the norm symbol of (7.7) can be written 

V3 + V4 - vi - V2 + x'vi + y'v2 + ■z'(2v3 - vi - V2) + w'{2vi - vi - V2) . (7.8) 

This is clearly an element of -f^i,2,2 of norm m. It has integer coefficients for 1 and 
i and half integer coefficients for \/2 j and \/2k. 

Any such element of Hi,2,2 of norm m corresponds to a solution of (7.5). Let 
X be such an element, then x can be uniquely factored as uc for u a unit and c 
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primary of norm m. Arguing as in Theorem 57, x has the requisite coefficients if 
and only if u has. The number of units in -^1,2,2 with half integer coefficients only 
for -v/2j and -v/2k is 4, namely 

.{fj.f.}. (...) 

Thus the total number of solutions is 4o"(m). 
Now consider the equation in rational integers 

8 m = x^ + y^ + 2z^ + 2ty^ , x, y even, z, it; odd. (7-10) 

The same substitution as in (7.6) yields the following variant of (7.7): 

2m = N(x' + y'i+(^ + AV2j+(^+w'jV2k\. (7.11) 

As in the previous case, the term inside the norm symbol is an element of ^^1,2,2 
with integer coefficients for 1 and i and half integer coefficients for v2 j and -v/2 k. 
Again, any such quaternion x is a solution to (7.10). Such an x has a unique 
factorization as (1 + i) times a unit u times a primary quaternion c of norm m. 
As in Theorem 57, x has the requisite type of coefficients if and only if (1 + i) u 
has. Computation shows that the number of units where (1 + i) u have half integer 
coefficients only for v2j and v2k is 16. Thus the total number of solutions to 
(7.10) is 16a(m). 

The remaining result breaks into two cases. Consider the equation 

Am = x^ + y^ + 2z'^ +2w'^ , x, y, z odd, it; even. (7-12) 

Dividing by 4 and setting 

- = -+x', ^ = -+y\ - = - + z', - = w' . (7.13) 

2 22 22 22 

we have x' , y' , z' , w' G Z and 

m = iV Q + x' + Q + y' j i + Q + z' j V2 j + tf' V2k j . (7.14) 

The quaternion inside the norm symbol equals 

V3 + x'vi + y'v2 + 2;'(2v3 - vi - V2) + tt;'(2v4 - vi - V2) . (7.15) 

This is clearly an element of Hi^2,2 of norm m. It has half integer coefficients for 
1, i and -v/2j but an integer coefficient for \/2k. 
The case of the equation 

4 m = x^ + y^ + 2z^ + 2tt;^ , x, y, w odd, z even, (7-16) 

is completely analogous, with solutions corresponding to those elements of norm m 
with half integer coefficients for 1, i and v2k but an integer coefficient for v2 j- 

Any X G -f^i,2,2 can be uniquely written in the form of a unit u times a primary 
quaternion c of norm m. Then as above, x has the coefficients of the proper type 
if and only if u has. Since the number of units with half integer coefficients for 1, 
i and only one of -v/2j or -v/2k is 16, the total number of solutions is 16o"(m). D 
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8. Further Directions 

It is very plausible that a similar study of the appropriate norm Euclidean quater- 
nionic rings could lead to results for the quadratic forms x^ + 2y^ + 3z^ + Gw"^ and 
x^ + y^ + 3z^ + 3w'^. However, due to the significance of the prime 3, the definition 
of primary would have to be modified in an as yet undetermined fashion. Also the 
formula for the number of representations for the latter quadratic form tends to 
imply that additional complications will have to be surmounted. This formula for 
the number of representations of A'^ is 



(_l)iv-i4^d.x(d), 

d\N 



X{n) 



1 if n = 1, 5 (mod 6) 
-1 if n = 2, 4 (mod 6) 
if n = 0, 3 (mod 6) . 



ID 



In particular the sum of divisors function does not appear in 
the formula, see Fine [3]. 



^.1). For a proof of 



9. The Computation 

The PUNIMAX version of MAXIMA was used on a LINUX partition of a Pen- 
tium 133 chip personal computer with 32 megabytes of RAM. The operating system 
was Linux 2.0.35. PUNIMAX was built using CLISP 1997-05-03 and GCC 2.7.2.3. 
A short C program was written to numerically verify the Theorem on Complemen- 
tary Representations. 
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